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Abstract. We prove that the bicrossed product of two groups is a quotient of the 
pushout of two semidirect products. A matched pair of groups (H , G, a, (3) is deformed 
using a combinatorial datum (a,v,r) consisting of an automorphism a of H, a per- 
mutation v of the set G and a transition map r : G — > H in order to obtain a new 
matched pair (H,{G,*),ol , /3'j such that there exist an a- invariant isomorphism of 
groups H a txlfs G = H aittpi (G, *). Moreover, if we fix the group H and the auto- 
morphism a 6 Aut (H) then any a- invariant isomorphism H atxlp G = H a iXpi G' 
between two arbitrary bicrossed product of groups is obtained in a unique way by the 
above deformation method. As applications two Schreier type classification theorems 
for bicrossed product of groups are given. 



Introduction 

The aim of the paper is to bring back to attention and revitalize one of the most famous 
open problems of group theory formulated in the first half of the last century ([8], [17] . 
|19j). It can be seen as the dual of the more famous extension problem of O. L. Holder 
and it is called the factorization problem. The statement is very simple and tempting: 

Let H and G be two given groups. Describe and classify up to an isomorphism all groups 
E that factorize through H and G: i.e. E contains H and G as subgroups such that 
E = HG and H (~)G = 1. 

Leaving aside the classification part introduced above, the first part of the problem was 
formulated in 1937 by O. Ore [T7] but it roots are much older and descend to E. Maillet's 
1900 paper p3]. Even though if the statement is very simple, as many famous problems 
in mathematics are, little progress has been made since then. We dare to say that this 
one is even more difficult than the more popular extension problem. In the case of two 
cyclic groups H and G, not both finite, the problem was started by L. Redei in [TOJ 
and finished by P.M. Cohn in [7], without the classification part introduced above. To 
the best of our knowledge this seems to be the only case where the complete answer is 
known. If H and G are both finite cyclic groups the problem is more difficult and seems 
to be still an open question, even though J. Douglas [8] has devoted four papers and over 
two dozen theorems to the subject. Recently, in [TJ Theorem 2.1] the problem was solved 
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in the case that one of the finite cyclic groups is of prime order. Using a famous theorem 
of Frobenius a Schur-Zassenhaus type theorem was proven: any group E that factorizes 
through two finite cyclic groups, one of them being of prime order, is isomorphic to a 
semidirect product between the two cyclic groups of the same order. 

More popular in group theory was the converse of the factorization problem: given a 
group E find all exact factorizations of it, that is, all subgroups H and G of E such 
that E = HG and HOG — 1. Starting with the 1980's various papers dealing with this 
problem were written (see [3], [9], [18], [22] and their list of references). Derived from 
this problem is the following: describe and characterize the class of (finite simple) groups 
that do not admit an exact factorization between two proper subgroups. Having in mind 
the abelian case such a group will be called an indecomposable group: the quaternion 
group Q, Z p n for a prime integer p or the alternating group Aq are typical examples of 
indecomposable groups. 

An important step related to the factorization problem was the construction of the 
bicrossed product H a tx\p G associated to a matched pair (H,G,a, (3) given by M. 
Takeuchi [20j: a is a left action of the group G on the set H, /3 is a right action of 
the group H on the set G satisfying two compatibility conditions. A group E factorizes 
through two subgroups H and G if and only if there exists a matched pair [H, G, a, (3) 
such that 

6:H a tXp G^E, 6(h,g) = hg 

is an isomorphism of groups. Thus the factorization problem can be restated in a com- 
putational manner as follows: 

Let H and G be two given groups. Describe all matched pairs (H, G, a, j3) and classify 
up to an isomorphism all bicrossed products H a t<]g G. 

The motivation for the above problem is triple: first of all, the problem presents an 
interest in itself in group theory. On the other hand the construction of the bicrossed 
product provides the easiest way of constructing finite quantum groups [15], hence the 
classification theorems from group level lead us to classification theorems for finite quan- 
tum groups. Finally, the bicrossed product construction at the level of groups served as 
a model for similar constructions in other fields of mathematics like: algebras [6], coalge- 
bras [5] , groupoids [2] , Hopf algebras [20] , locally compact groups [3] or locally compact 
quantum groups [21], Lie Algebras [16] or Lie groups [13| . Thus, the above problem can 
be easily formulated for each of the above different levels where the bicrossed product 
construction was made. For instance, at the level of algebras (the bicrossed product of 
two algebras is also called twisted tensor product algebra) the first steps were already 
made in the last years: the story started with [U Examples 2.11] where all bicrossed 
product between two group algebras of dimension two are completely described and 
classified. Recently, the classification of all bicrossed product between the algebras k 2 
and k m was finished in [12] and the description of some bicrossed products between two 
polynomial algebras k[X] and k[Y] was started in [10j . On the other hand, in [11] only a 
sufficient condition for the isomorphism between two bicrossed products of algebras that 
fix one of the algebra is given under the name of invariance under twisting problem. 
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This paper is devoted to the classification part of the factorization problem at the group 
level. Namely we shall ask the following question: when are two bicrossed products 
H (jx\p G and H a 'txipi G isomorphic? The organization of the paper is the following: in 
Section [T] we recall the construction of the bicrossed product of two groups given by M. 
Takeuchi. It is a generalization of the semidirect product construction for the case when 
none of the factors is required to be normal. The first natural question arises: how far is a 
bicrossed product from being a semidirect product? Proposition ! 1.21 gives the first answer 
to the question: we prove that the bicrossed product of two groups is a quotient of the 
pushout of two semidirect products over the direct product of the subgroups of invariants 
of the actions a and (3. In Section [2] we start the classification part of the factorization 
problem. The main result is Theorem 12.21 : for any matched pair of groups (H, G, a, [3) 
and any triple (a,v,r), consisting of an automorphism a of H, a permutation v on the 
set G and a transition map r : G — > H satisfying a certain compatibility condition, a 
new matched pair (H, (G, *), a 1 , /?') is constructed such that there exists an a-invariant 
isomorphism of groups H a ixig G = iJ a /lxig/ (G, *). The importance of the result is 
given by the converse: if we fix the group H and the automorphism a G Aut (H), then 
any cr-invariant isomorphism H Q Mfl G = H a i\xipi Q between two arbitrary bicrossed 
products of groups is obtained in a unique way by the above deformation method. As 
applications in Section [3] two Schreier type classification theorems for bicrossed products 
of groups are given. They are formulated using the language of category theory. Let 
H and G be two fixed groups: we define a category B\(H,G) having as object the set 
of all matched pairs (H, G, a, (3) and morphisms are defined as morphisms between two 
bicrossed products that fix one of the groups. Theorem 13.31 gives a bijection between 
the set of objects of the skeleton of the category B\(H,G) and a certain pointed set 
K 2 (H,G) that will play for the classification problem of bicrossed products the same 
role as the second cohomology group does for the classification of the extension problem. 
Returning to the question of how far a bicrossed product is from being a semidirect 
product, Corollary 13.41 and Corollary 13.51 give two necessary and sufficient conditions for 
a bicrossed product to be isomorphic to a semidirect product of groups in the category 
B\(H,G). Theorem 13.91 is the second Schreier type theorem for bicrossed products: this 
time we fix two groups H, G and (3 : G x H — > G a right action of the group H on the set 
G and the classification theorem is more restrictive than the one given in Theorem 13.31 
In the last section we give some examples: we compute and count explicitly the set of 
all matched pairs (C3, C m , a, (3), where C m is a cyclic group of order m, and the pointed 
set K 2 (Cs,Cq) constructed in Theorem 13.31 is shown to have three elements. 

1. Preliminaries 

Let us fix the notation that will be used throughout the paper. Let H and G be two 
groups and a : G x H — > H and (3 : G x H — > G two maps. We use the notation 

a{g, h) = g > h and (3(g, h) = g < h 

for all g G G and h G H. The map a (resp. (3) is called trivial if g>h = h (resp. g<h = g) 
for all g G G and h G H. We recall that a is an action as automorphism if it is a left 
action of the group G on the set H and g > (hih?) = (g > h\){g > /12), for all g G G, hi, 
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hi € H . Similarly, j3 is an action as automorphism if it is a right action of the group H 
on the set G and (5152) < h = (gi < fa) (52 < fa) for all gi, g2 £ G and h £ H. Aut (.ff) is 
the group of automorphisms of H and G n is the cyclic group of order n. 

Let H and G be two groups with the multiplications ran : H X iT — ► H, m G : GxG -> G, 
units Iff and respectively 1 G and R: GxH^HxGa map. We shall define a new 
multiplication on the set H x G using i? instead of the usual flip t: GxH^HxG, 
r(g,h) = (h,g) as follows: 

m H xG,R : HxGxHxG^HxG, m Hx G,R ■= (m H x m G ) o (I x R x I) 

Let a := m o R : G x H — > H, j3 := ir 2 o i? : G x iJ — > G, where 7Tj is the projection on 
the i-component; we shall denote a(g, h) = g\> h and f3(g, h) = g <\ h, for all g G G and 
h £ H. Then R(g, h) = (g \> h, g < h) and the multiplication m,HxG,R on H x G can be 
explicitly written as follows: 

(hi,gi) - R (h2,g 2 ) = (h(gi > h 2 ), (gi < ^2)52) (1) 
for all h\, hi S H and gi, g 2 € G. 

It can be easily shown that (H x G,mHxG,R.) is a group with (1//, Iq) as a unit if and 
only if (H, G, a, (3) is a matched pair in the sense of Takcuchi (|20j): i.e. a is a left action 
of the group G on the set H, j3 is a right action of the group on the set G and the 
following two compatibility conditions hold: 

g > (fai/12) = (0 > hi) ((g < hi) > h 2 ) (2) 

(gm) <h=(gi< (g 2 > fa)) (52 < fa) (3) 
for all h, hi, h 2 £ H and 5, gi, g 2 £ G. It follows from ([2]) and ([3]) that: 

g > Iff = Iff and 1 G < fa = 1 G (4) 

for all fa £ -ff and g £ G. 

If (.ff , G, a, /3) is a matched pair, the new group obtained on the set H x G will be 
denoted by H a <tx\p G = H 1x1 G and will be called the bicrossed product (knit product 
or Zappa-Szep product) of H and G. We note that in '■ H — ► H IX G, iff (fa) = (fa, 1) 
and i G : G — ► IT x G, i G (#) = (l,^), for all h £ H, g £ G are morphisms of groups 
and hence 17 x {1} = IT and {1} x G = G are subgroups of H tx G. Moreover, every 
element (fa, <?) of -ff cxi G can be written uniquely as a product of an element of H x {1} 
and of an element of {1} x G as follows: 

(h,g) = (h,l)-(l,g) (5) 

Conversely, this observation characterizes the bicrossed product. Let £ be a group H, 
G < E be subgroups such that any element of E can be written uniquely as a product 
of an element of E and an element of G. Then there exists a matched pair (H, G, a, /3) 
such that 

9: iYx G — > .E, 0(fa,s) = fag 
is a group isomorphism ([20]). The maps a and /3 play a symmetric role: if (H,G,ct, /3) 
is a matched pair then we can construct a new matched pair (G, -ff, fi, /3) such that there 
exists a canonical isomorphism of groups H a G = G & ^ H (pQ Proposition 2.5]). 
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Remark 1.1. Let H and G be two groups and j3 : G x H — > G the trivial action. Then 
(H, G, a, pi) is a matched pair if and only if a : G x H — > H is an action of G on H 
as group automorphisms. In this case the bicrossed product H Od G is exactly the left 
version of the semidirect product H a x G. 

Assume now that the map a is the trivial action. Then (H, G, a, P) is a matched pair 
if and only if (3 is a right action of H on G as group automorphisms. Is this case the 
bicrossed product H X G is exactly the right version of the semidirect product H yip G. 
It can be easily proved that H y p G = G^ x H, where (p = (pa is the action of H on G 
as group automorphisms given by 



for all h G H and 5 G G (E Remark 2.6]). 

A matched pair (H, G, a, P) is called proper if a and P are both nontrivial actions. 

The above Remark shows that the semidirect product is a special case of the bicrossed 
product construction. It is therefore natural to ask the converse: Can a bicrossed product 
be obtained from semidirect products of groups? In what follows we shall give a first 
answer to this question: a bicrossed product can be obtained as a quotient of a pushout 
of two semidirect products of groups. 

Let (H, G, a, P) be a matched pair and let us denote by Fix(//) and Fix(G) the invariants 
of the two actions a and P : 

Fix(iT) := {h G H | g > h = h, V# G G}, Fix(G) := {g G G | g < h = g, V/i G H} 

Using the compatibility conditions ([2]) and ([3|) we shall prove that Fix(H) is a subgroup 
of H and Fix(G) a subgroup of G. Indeed, from we obtain that 1h G Fix(iif) and 
for hi, hi G Fix(i?) we have: 

5 > (friM = (5 > fca)(0 < ki) > fca)= ^1^2 
i.e. hihi G Fix(iJ). On the other hand: 

\ H = s- > 1^ = 5 1> (/ir 1 ^) = (5 > ^r 1 )^ < ^r 1 ) > ^i)= (a > ^r 1 )^! 

Thus 5 t> /i^ 1 = /if 1 , i.e. h^ 1 G Fix(i/). In a similar way we can show that Fix(G) is a 
subgroup of G. Using the compatibility condition ([2]) we obtain that the map given by: 



for all g G Fix(G), h G H is a morphism of groups. Thus we can construct the left 
version of the semidirect product associated to the triple (H, Fix(G), ¥?[>): that is H^k 
Fix(G) := H x Fix(G) with the multiplication: 



for all h, h! G H and g, g' G Fix(G). Similarly, using ([3]) we obtain that the map given 





i P> : Fix(G) -f Aut(ff), y>>(s)(/i) := 5 > ^ 



(h,g)(h', ! /) = (h(g>h , ),ggr) 



by: 



^< : Fix(i?) — > Aut(G), ^{h^g) := g <h 
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for all h € Fix(iJ), g € G is a morphism of groups and we can construct the right version 
of the semidirect product associated to the triple (G, Fix(H), ip<s): i.e. Fix(ii) x^^ G := 
Fix(H) x G with the multiplication: 

(h,g)(ti,g') = (hti, (g<ti)g>) 

for all h, hi G Fix(H) and g, g' € G. Moreover, the inclusion maps 

% : Fix(H) x Fix(G) <^> H^K Fix(G) and j : Fix(iT) x Fix(G) Fix(H) x v< G 

are morphisms of groups by straightforward verifications. 

On the other hand we can easily prove that the canonical inclusions 

i : H v> x Fix(G) ^ H jxip G, i(h,g) = (h,g) 

and 

j : Fix(H) xi ^ G <—> H a \xip G, j(h,g) = (h,g) 
are morphisms of groups. Indeed for h, b! € H and g, g' € Fix(G) we have: 

i(h,g) ■ i(h',g') = {h(g t> h'), (g < ti)g>) 9& '= {G) (h(g > h'),gg')= i((h, g)(h> , g')) 

Thus the two semidirect products constructed above, H^K Fix(G) and Fix(H) x^ G, are 
subgroups of the bicrossed product i7 a \xip G. To conclude, we obtained a commutative 
diagram in the category of groups 

Fix(H) x Fix(G) - J -^ Fix(H) x^ G 

if^ x Fix(G) — - — > H a cxi/3 G 

Using the construction of the pullback in the category of groups it follows that the pair 
(Fix(H) x Fix(G), is a pullback of the morphisms i : H v> k Fix(G) H a \x\p G 

and j : Fix(iJ) x^ G <^-> H a t<sp G. 

Proposition 1.2. Zet (H,G,a, f3) be a matched pair of groups and (X,(ip,i/j)) be the 
pushout in the category of groups of the diagram 

Fix(H) x Fix(G) — 2— ► Fix{H) x^ G 

•4' 4- 

# v x Fix(G) — ^ X 
TTien £/ie bicrossed product H a \xSp G is isomorphic to a quotient group of X. 

Proof. The diagram ([6]) is commutative and (X, (</?, ■(/>)) is the pushout of the pair (i, j): 
thus there exists an unique morphism of groups 9 : X — > if otxig G such that Ooip = i and 
OoLp = j. Let (/t, g) e H afxip G: as (/t, 1g) € ii v> x Fix{G) and (1# , <?) € Fix(H) x^ G 
we obtain 

(M) = (/», 1 G )(W) =i(fc,lG)i(lff,«/) =e(il;(h,lG))0(<p(lH,g))=0(il>(h, l G )ip(l H ,g)) 
that is is surjective. Thus H a t^ip G is a quotient group of X. □ 
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We end the section with a problem that can be of interest for a further study: 

Let "P" be a property in the category of groups. Give a necessary and sufficient condition 
such that H Q ix]g G has the property "P". 

In the following we give an example in the case that " P" is the property of being abelian 
or cyclic. 

Proposition 1.3. Let (H,G,a, (3) be a matched pair of groups. Then: 

(1) The center of the bicrossed product H <jx\q G is given by: 

Z(H a Xif3 G) = {(h,g) G Fix(i?)xFix(G) | gt>x = h^xh, y<h = gyg~ l , Vx 6 H,y £ G} 

(2) H qCxI/3 G is an abelian group if and only if H and G are abelian groups and a 
and (3 are the trivial actions; 

(3) H a \xip G is a cyclic group if and only if a and (3 are the trivial actions and H, 
G are finite cyclic groups of coprime orders. 

Proof. An element (h, g) G H a ^/3 G belongs to the center of the group if and only if 
(h,g)(x,l) = (x,l)(h,g) and (h,g)(l,y) = (1, y)(h, g), for all x G H and y G G. This 
is equivalent to h{g \> x) = xh, g <\ x = g, y > h = h and (y < h)g = gy, for all x E H, 
y G G. Hence h G Fix(H), g £ Fix(G), g > x = h~ x xh, y <\ h = gyg" 1 for all x € H, 
y G G. (2) follows from (1) and (3) follows from (2) and the Chinese lemma: a direct 
product of two groups is a cyclic group if and only if they are finite, cyclic of coprime 
order. □ 

2. Deformation of a matched pair 

Let H be a group and a G Aut [H) an automorphism of H. We define the category 
C(H,a) as follows: an object of C(H,a) is a triple (G, a, (3) such that (H,G,a, [3) is a 
matched pair of groups. A morphism ip : {G 1 , a' , (3 1 ) — > (G, a, (3) in C(H, a) is a morphism 
of groups tp : H a 'CO^' G' — > H a \x\p G such that the following diagram 

H — H a , ixip/ G' 

L (7) 

H — H a tx\ p G 

is commutative. A (iso)morphism ip : H a i\x\pi G' — > H a \x\p G in the category C(H,a) 
will be called a a -invariant (iso)morphism between the two bicrossed products. 

The following key proposition describes explicitly the morphisms of C(H, a) and gives a 
necessary and sufficient condition for two bicrossed products H a i>$pi G' and H a \Xp G 
to be isomorphic in the category C(H,a). If G' is a new group we shall denote by "*" 
the multiplication of G' and a'(g',h) = g' t>' h, (3'(g',h) = g' <\' h, for all g' G G' and 
h G H. 

Proposition 2.1. Let H be a group, a G Aut (H) and (H,G,a, j3), (H,G' ,a' , j3') two 
matched pairs. There exists a one to one correspondence between the set of all morphisms 
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ip : H a'tX/3' G' — > H oP<\p G in the category C(H, a) and the set of all pairs (r, v), where 
r : G' —* H , v : G' — > G are two maps such that: 

a(g> >' h)r{g' <' h) = r(g')(v(g') > a{h)) (8) 

v(g'<'h) = v{g')<a{h) (9) 

r(g' 1 *g' 2 ) = r(g' 1 )(v(g' 1 )>r(g' 2 )) (10) 

<9'i * 9' 2 ) = {v(9'i)<r(g' 2 ))v(g' 2 ) (11) 

for all g',g[,g 2 G G", h a H. Through the above bijection ip is given by 

iP(h, <?') = {o-(h)r(g'), v{g')) (12) 

for all h G H , g' G G' . Moreover, ip : H Q 'ixig' G" — > H a \x\p G is an isomorphism in 
C(H, a) if and only if the map v : G' — > G is bijective. 

Proof. A morphism of groups ip : H o/ixig/ G' — > H a ixig G that makes the diagram ([7]) 
commutative is uniquely defined by two maps r = : G' — > if , v = : G' — > G such 
that ip(l,g') = (r(g'),v(g')\ for all </ G G'. In this case ip is given by : 

i>(h,g') = ip((h,l) ■ (l,g'))= (a(h),l)-(r(g'),v(g'))= {a(h)r(g'),v(g')) 

for all h G H and g' G G'. As ^(1, 1) = (1, 1) we obtain that r(l) = 1 and v(l) = 1. 

We shall prove now that ip is a morphism of groups if and only if the compatibility 
conditions ([8]) - (11 lj) hold for the pair (r, v ). It is enough to check the condition ip(xy) = 
ip(x)ip(y) only for generators x, y G (if x {1})u({1} x G') of the bicrossed product 
H a'txipi G' . Since a is an automorphism of if, we have to check only for x = (l,g'), 
y = (h,l) andx = {l,g[),y = {l,g 2 ). The condition V((l, g'){h, 1)) = V(l, sfWK 1) is 
equivalent to ([8]) - ([9]) and the condition ^((1,^) (1,(72)) = ^(Ij ffi)V'(l) ^2) is equivalent 
to (I10p - (llip . Note that the normalization conditions v (1) = 1 and r(l) = 1 where used 
to obtain flU) and (fTTI) . 

Conversely, the normalization conditions follow from (JSj) - (jlip in the following manner: 
first, for g' = 1 in (|8"|) we obtain cr(/i)r(l) = r(l)(u(l) [> cr(/i)) for all h £ H. Since u is 
an automorphism we have : 

frr(l) = r(l)(v(l) >h) (13) 
for all he H. Now let ^ = 1 in (pH to obtain: 



r(g' 2 )=r(l){v(l)>r(g' 2 ))^r(g' 2 )r(l) 
thus r(l) = 1. Finally we let g 2 = 1 in (jlip to obtain v(g[) = v(g[)v(l), thus u(l) = 1. 

It remains to be proven that ip given by (|12p is an isomorphism if and only if v : G' — ► G 
is a bijective map. Assume first that ip is an isomorphism. Then v is surjective and for 
g[, g' 2 G G' such that ^(gi) = v(g' 2 ) we have: 

V-(i^) = {r(g' 2 )A9' 2 ))= (r(g' 2 )Mg'x))= H^W^o-- 1 ^)- 1 ),^) 

Hence g[ = g' 2 and v is injective. Conversely, assume that v is bijective. If ip(h, g') = (1, 1) 
we obtain that cr(h)r(g') = 1 and v(g') = 1 = f(l). It follows from here that g' = 1 and 
<j(/t) = 1 = c(l), i.e. h = 1. Hence -0 is injective. Let (/t, 5) G H a \x\p G and </ G G' 



BICROSSED PRODUCT OF GROUPS 9 

such that v(g') = g. Then ip( y a~ 1 (h)a~ l {r(g')~ 1 ),g'}= (h,g) i.e. tp is an isomorphism of 
groups. □ 

We shall prove now the main result of this section: 

Theorem 2.2. (Deformation of a matched pair) Let (H,G,a,f3) be a matched 
pair of groups, (a,v,r) be a triple where a E Aut (H), v : G — > G is a bijective map, 
r : G — > H is a map such that v(1q) = 1g> r {^-G) = and the following compatibility 
condition: 

r o v~ l ((v(gi) < r{g 2 ))v(g 2 )) = r(gi){v{gi) > r(g 2 )) (14) 

holds for all gi,g 2 G G. On the set G we define a new multiplication * and two new 
actions : G x H — > G, a' : G x H — > H given by: 

gi *g 2 := v~ l ((v(gi) <\r(g 2 ))v(g 2 )) (15) 

9<'h := v-^vig) <Sa(h)) (16) 

g>'h := a- 1 (r(g))a- 1 (v(g)>a(h))a- 1 (rov- 1 (v(g)<a(h))- 1 ) (17) 

/or all g\, g 2 , g £ G and h £ H . Then: 

(1) (G, *) is a group structure on the set G with \q as a unit; 

(2) (if, (G, *), a' , /?') is a matched pair of groups and 

V> : ffa'ixi/j' (G,*) -> i? Q «/3 G, ^(M) := (a(h)r(g),v(g)) 

is a a-invariant isomorphism of groups. 

(3) Any a-invariant isomorphism of groups H a iXlgi G = H a [x]g G arises as above. 

Proof. (1) Let g £ G. Then 

5 * 1 G = v^dvig) < r(l G ))u(l)) = u _1 (u(#)) = 5 

and 

1g *5 = u _1 ((u(1g) < r(g))v(g))= v~ 1 (v(g))= g 
Hence 1q is a unit for *. Let gi, g 2 , g 3 E G. Then: 

v( (gi *92) *g-3) "[v* 1 ((v(gi) <r(52))f(ff2))*53] 



{X3 
f 

<— right action 

OB} 



[ (Kffl) <r(g 2 )Mg2))<r(g 3 ) ] u (g 3 ) 

[ j v(gi) < T-(g2)) <(f (ga) > r(ga))] (pfas) < r(g 3 )) v (g 3 } 
[v(gi) < {r{g 2 ){v{g 2 ) > r(g 3 ))) ] («(<&) < r(g 3 ))v(g 3 ) 

[v(gi) <ro V ~ l {{v(g 2 ) < r(g 3 ))?;(g 3 ))] 

(ufe) < »"(fl'3))«(ff3) 

^ [01 * ^~ 1 ((^(g2) < KfljOMffjO^] 

* (52 *S3)) 
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i.e. the multiplication * is associative as v is a bijection. Let g £ G and define g' := 
v~ 1 (v(g)~ 1 < r(p) _1 ). Then: 

vtf*9) = W) <r(g))v(g) = ((w^) -1 <r(g)~ 1 )<r(g))v(g) 
= v{ g y l v(g) = l = v{l) 

i.e. 5' * g = 1 as v is bijective. Thus every element g £ G has a left inverse, i.e. (G, *) is 
a group. 

(2) The proof can be done directly through a long computation but we prefer the following 
approach: first we remark that the defining relations JTSJ), (|16p . (|17p are exactly the 
compatibility conditions (jlip . ([9]), and respectively ([8]) from Proposition 12.11 and the 
compatibility condition (JTSj) is exactly (fTU|) with the * operations as defined by (fT5j) . 
Moreover the map 

xl> : H x (G, *) H ^ G, i/>(h, g) = (<r(h)r(g), v(g)) 

is a bijection between the set H x (G, *) and the group H G. With this observation 
in mind, in order to prove that (if, (G, *), a', /?') is a matched pair it is enough to show 
that the group structure obtained by transferring the group structure from the bicrossed 
product H Q.ixi/3 G, to the set H x (G, *) via the bijective map tjj is exactly the one of 
a bicrossed product on the set H x (G, *) associated to the actions a' and /?'. In other 
words, we have to prove that 

(h( 9 >' /*'), (5 <' &V) = (V 9) ■ Hti, g')) 

for all h, h 1 £ ff , g, g 1 £ G or equivalently, as V> is bijective 

4{(h,9)-(ti,<f))=4(h,g)-xl>{h', g ') (18) 
for all /i, /i' € -ff , <?, 5' £ G. This reduces to proving the following two conditions: 

a(h(g >' ti))r o t;" 1 <' fc') < r(</)M<?')] = cr{h)r{g){v{g) > (a(/ i / )r( 5 '))) (19) 
and 



(ufo <' tf) < r( 5 ') W) = < {<r{h'W)))v{<f) (20) 
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for any h, h' € H, g, g' € G. We have: 

§ 

0U 



a(h)r(g){v(g) t> (a(h')r(g'))) § a(h)r(g){v(g) t> a(h')) {(v(g) < a(ti)) t> r(g')) 



G5ME3 
03 



a(h)r( 5 ) (v(g) > o(h')) (v(g <' ti) > r (</)) 
a(h)r( 5 )(«( ff ) t> a^OXff <' /O'Ms <' h!) 
(v(g <' ti) > r( 5 ')) 

a(h)r{g)(v(jg) t> a(/ i '))r( 5 <' ^TMG? <' >0 * sO 
a(h)r(g)(v(g) o a(ti))r o v" 1 (v(g) < aih))^ 1 
r o v~ l [(v(g <' /i') < r(^))u(^)] 

(7(^(7^ >' ti)r o ^ <' h') < r(g'))v(g')] 
a{h(g >' h'))r o t;" 1 <' h') < r(g'))v(g')] 



hence (1191) holds. Moreover: 



{v(g <' ti) < r(g')) <BP [(ufo) < ^'))«r(</)]«G/) = (vfo) < (a(ti)r^)))v(^) 



It follows that (|20p and hence (I18j) holds and we are done. 

(3) Follows from (2) and the Proposition 12.11 □ 

3. SCHREIER TYPE THEOREMS FOR BICROSSED PRODUCTS 

In this section we shall prove two Schreier type classification theorems for bicrossed 
products. Let H and G be two fixed groups. 

Let MP(H,G) := {(a,0) \ (H,G,a,/3) is a matched pair}. We define B X {H,G) to 
be the category having as objects the set MP(H, G) and the morphisms defined as 
follows: tft : (q',/3') — > (a, (3) is a morphism in P>i(H,G) if and only if tp : H a /tx\pi G — > 
H a \Xj3 G is a morphism of groups such that ip o in = ijj, where in(h) = (h, 1) is the 
canonical inclusion. Thus a morphism in the category Bi(H, G) is a morphism between 
two bicrossed products of H and G that fix H. Considering a = Ida and G' = G in 
Proposition 12.11 we obtain the following: 

Corollary 3.1. Let (H, G, a, j3) and (H, G, a' , j3') two matched pairs. There exists a one 
to one correspondence between the set of all morphisms ip : H a 'X\8> G — > iJ a >dn G in 
the category B\(H,G) and the set of all pairs (r,v), where r : G — > H , v : G — > G are 
two maps such that: 

(g>'h)r(g<'h) = r{g){v{g) > h) (21) 
v(g<\'h) = v(g)<h (22) 
r{j3i92) = r(g 1 )(v(g 1 )>r(g 2 )) (23) 
v(9m) = K#i) <r(g 2 ))v(g 2 ) (24) 
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for all h G H, g, g\, g2 G G. Through the above bijection ip is given by 

iP(h,g) = (hr(g),v(g)) (25) 

and ip : H a r\x]gi G — » H a cxig G is an isomorphism of groups that fixes H if and only if 
v : G — > G is a bijective map. 

We are led to the following: 

Definition 3.2. Let H and G be two groups. Two pairs (a,/3), (a',/?') G MP(H,G) 
are called 1-equivalent and we denote this by (a, (3) f»i (a', /?') if and only if there exists 
a pair (r, v), where r : G — > if , t; : G — > G are two maps such that « is bijective and the 
relations fl2T]) - (gU) hold. 

Thus, using Corollary 13 .1\ we obtain that (a, (3) ~i (a', (3') if and only if there exists 
an isomorphism (a, (3) = (a' , (3') in the category B\(H,G). In particular, ~i is an 
equivalence relation on the set MP(H, G) and we have proved: 

Theorem 3.3. (First Schreier type theorem for bicrossed products) Let H and 

G be two groups. There exists a bijection between the set of objects of the skeleton of 
the category B\(H,G) and the pointed quotient set MP(H,G)/ «i. We shall use the 
following notation: K 2 (H,G) := M(H,G)/ «i. 

A general problem arises in order to have a classification type theorem for bicrossed 
products of two given groups H and G: 

Compute K 2 (H, G) for two given groups H and G. 

In the last section we shall compute explicitly the set K 2 (Cs, Cq). K 2 (H, G) is a pointed 
set by the equivalence class of the pair (ao, (3q), where ao, (3q are the trivial actions. 
For a := ao and (3 := /3q we obtain from relations (|2ip - (|24f) that <]' is the trivial 
action, r : G — > H and v : G —> G are morphisms of groups and g >' h = r(g)hr(g)~ l , 
for all g € G and h & H. For every morphism of groups r : G — > H we shall denote 
by > r the action g \> r h := r(g)hr(g)~ 1 , for all 5 € G and h & H. Hence (ao,A)) = 
{(> r ,/9o) I r : G — > i/ is a morphism of groups}. We restate this observation as follows: 
let .ff and G be two groups. Then there exists (H,G,a' , (3') a matched pair such that 
H a'Xipi G = H x G (isomorphism of groups that fixes H) if and only if the action is 
trivial and there exists a morphism of groups r : G — > H such that the action a' is given 
by >' /i = r(g)hr(g)" 1 for all 3 G G, /i G if. 

More generally, as a first application of Theorem 13.31 we shall prove the following nec- 
essary and sufficient condition for a bicrossed product to be isomorphic to a left version 
of a semidirect product in the category B\ (H, G) : 

Corollary 3.4. Let H , G be two groups and a : G x H — > H be an action as automor- 
phisms of G on H. The following statements are equivalent: 

(1) There exists (H,G,a' ', (3') a matched pair of groups such that H a i txipi G = 
H a x G an isomorphism of groups that fixes H . 
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(2) The action (3' is trivial and there exists a pair (r,v), where v G Aut (G) is an 
automorphism of G, r : G — > H is a map such that 

r{gm) = r(gi)(v(gi) t> r(g 2 )) (26) 
for all g\, g 2 G G and the action a' is given by 

g >' h = r(g)(v(g) > h)r(g)- 1 (27) 

for all g G G and h G H . 

The isomorphism tp : H a > \x\pi G — > H a x G in Bi(H,G) is given by ip(h,g) = 
(hr(g),v(g)), for allheH, ge G. 

Proof. We apply Corollary 13,11 in the case that (3 is the trivial action. It this context, 
using the fact that v is bijective, it follows from (|22p that the action (3' is trivial and (|24p 
reduces to the fact that v is a morphism, hence an automorphism of G. Finally, (|2ip 
and ([23]) are exactly ([27]) and ([26]). □ 

We shall give now a necessary and sufficient condition for a bicrossed product to be 
isomorphic to a right version of a semidirect product in the category Bi(H, G): 

Corollary 3.5. Let H, G be two groups and (3 : G x H — > G be an action as automor- 
phisms of H on G. The following statements are equivalent: 

(1) There exists (H,G, a' , (3') a matched pair of groups such that H a i\x\pi G^HxpG 
is an isomorphism of groups that fixes H. 

(2) There exists a pair (r, v), where r : G — > H is a morphism of groups, v : G —> G 
is a bijective map such that 

v{g\g2) = (v(gi) < r{g 2 ))v{g 2 ) (28) 
for all g±, g 2 6 G and the actions a' and (3' are given by 

go'h = r(g) h (r o v' 1 (v(g) < h)) 1 (29) 

g<i 'h = v- 1 (v(g)<h) (30) 

for all g G G and h G H . 

The isomorphism ip : H a > txi^j/ G — > H G in B\(H,G) is given by ijj(h,g) = 
(hr(g), v{g)), for allheH, ge G. 

Proof. We apply Corollary 13.11 in the case that a is the trivial action. It this context, it 
follows from (I23h that r is a morphism of groups, while (I21j) and (|22p are exactly (|29p 
and (El. □ 



In what follows we will prove the second Schreier type theorem for bicrossed products: it 
is the analogue of the theorem regarding group extensions. Let (H, G, a, (3) be a matched 
pair. Then the natural projections ttq '■ H a \x\p G — > G, tth : H ^txig G — > H are not 
morphisms of groups. 



11 



A. L. AGORE AND G. MILITARU 



We will fix two groups H, G and j3 : G x H — » G a right action of the group H on the 
set G. We define 

Ker(/3) := {h £ H \ g < h = g,Vg £ G} 

We denote by MPp{H,G) := {a | (H,G,a, (3) is a matched pair }. Let B$(H, G) be 
the category having MPp(H,G) as the set of objects and the morphisms defined as 
follows: ip '. o! — > q is a morphism in B^H, G) if and only if tp : H a >tx\f3 G — > H a t^p G 
is a morphism of groups such that 

ip o in = iH and ttg ° tp = ttg (31) 

Proposition 3.6. Let (H,G,a',(3), (H,G,a, (3) be two matched pairs. There exists a 
one to one correspondence between the set of all morphisms tp : a' — > a in the category 
B^H, G) and the set of all maps r : G — > Ker(/3) such that : 

(g>'h)r(g<ih) = r(g)(g > h) (32) 
r{gi92) = r(g 1 )(g 1 >r{g 2 )) (33) 
for all g,g±,g2 EG, h € H. Through the above bijection the morphism ijj is given by 

^(h,g) = (hr(g),g) (34) 
for all h € H , g £ G and ip is an isomorphism of groups i.e. B^H, G) is a grupoid^. 

Proof. For any morphism of groups tj) : H Q /txi^ G — > H a \x\p G such that (f3T|) hold 
there exists a unique map r : G — > H such that tp(h,g) = (hr(g),g), for all h G H and 
g € G. Now we are in a position to use Proposition 12, II for G' = G, j3' = (3 and v = Ida- 
We obtain ([32]) and (|33|) by considering v = Ida in ([8]), respectively ([TO]) . On the other 
hand ([9]) is trivially fulfilled and (jlip becomes #i = g\ < r(^2) for all gi, g<i € G, i.e. 
Im(r) C Ker(/3). □ 

Remark 3.7. If /d is a faithful action (i.e. Ker(/3) = 1) then B$(H,G) is a discret 
grupoid i.e. there exists a morphism : a' — * a if and only if a = a'. Indeed, in this 
case r(g) = 1 for all g € G, (|33p is trivially fulfilled and (|32p reduces to g > /i = g\>' h i.e. 
a = a'. Hence, in this case the skeleton of the category B^H, G) is the set MPp(H, G). 

Definition 3.8. Let H, G be two groups and f3 : G x H —> G be & right action. Two 
elements a' and a of MPp(H, G) are called ~2-equivalent and we denote this by a' ~2 ct 
if there exists a map r : G — > Ker(/?) such that the relations (|32p and (|33p hold. 

From Proposition 13.61 we obtain that a' ~2 if and only if there exists an isomorphism 
a' = a in B%{H,G). Hence ^ 2 is an equivalence relation on MPp(H, G) and we obtained 
the following: 

Theorem 3.9. (The second Schreier type theorem for bicrossed products) Let 

H , G be two groups and (3 : G x H — » G be a right action. There exists a bijection 
between the set of objects of the skeleton of the category B^H, G) and the quotient set 
MP p (H,G)/k 2 . 



^We recall that a grupoid is a category such that the class of objects is a set and any morphism is an 
isomorphism. 
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It is possible that the set MPp(H,G) (and hence MPp(H,G)/ ~2) is the empty set. 
However, if (5 : G x H — > G is an action as automorphisms then MPp(H, G) is nonempty 
as it contains the trivial action ao- In this case the quotient set MPp(H,G)/ ~2 is a 
pointed set by the equivalence class of the trivial action ao- It follows from Proposi- 
tion 13.61 that 

ao = {a'\ a'(g, h) = r(g)hr(g < h)~ l , for some r : G —> Ker(/3) a morphism of groups} 
We record this observation in the following: 

Corollary 3.10. Let H , G be two groups, (3 : G x H — > G an action as automorphisms 
and H x^ G the right version of the semidirect product. The following statements are 
equivalent: 

(1) There exists a matched pair (H,G,a, (3) such that the bicrossed products H atxip 
G and H x^ G are isomorphic in the category B^H, G); 

(2) There exists a morphism of groups r : G — > Ker(/3) such that the action a is 
given by g t> h = r(g)hr(g <d h)~ l for all g € G, Ii6 H. 



In this section we describe all matched pairs between C n and C m , for n G {2,3} and 
m € N* arbitrary. First, let us introduce some notation. We denote by a a generator 
of the cyclic group C n and b a generator of C m . The set of group morphisms from 
the group C n to the group of automorphisms Aut (C m ) will be denoted by <j(n, m). 
Such a morphism $ : C n — ► Aut (C m ) is uniquely determined by a positive integer 
t G [m — 1] := {1, 2, • • • , m — 1} such that m\t n — 1 and 



Therefore, one can equivalently think of <j(n, m) as the subgroup of £/(Z m ) consisting of 
all solutions in Z m of the equation x n = 1. 

Using the fact that if m = 2 a °p" 1 • • • p^ fc with pi, ■ ■ ■ , Pk odd primes, then 



4. Examples 



Aut (Cm) 



■&(a)(b) = b l 



(35) 



Aut {C m ) C/(Z m ) [/(Za^o) x C/(Z p «i) X 



•• x £/(Z p « fc ) 



it is a routine computation to check that 




In particular 



?(2,m)| 




if 
if 
if 



a < 1 
a = 2 
ao > 3 



and 




for an odd prime p. 
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Let m be a positive integer. Then {C 2 , C m , a, fi) is a matched pair if and only if the 
action a is trivial and there exists a positive integer t € [m — 1] such that m\t 2 — 1 and 
fi = fit ■ C m x C 2 -> C m is given by 

0(6*, a) = 6**, 0(6*, 1)= 6* (36) 

for any i = 0, • • • , m — 1. In particular, there are |?(2, m)| matched pairs (C2, C m , a, (3). 

Indeed, as a is an action we get b\> a ^ 1 = b> 1. Thus 6 > a = a which implies that 
a is trivial. Thus (C 2 , C m , a, /3) is a matched pair if and only if f3' : C2 — ► Aut(C m ), 
fi'(x)(y) := fi{y,x) is a morphism of groups, so by letting n = 2 in ([35]) we obtain that 
(C2, C m , a, (3) is a matched pair if and only if there exists t £ [m — 1] such that m|i 2 — 1 
and fi(b,a) = b l . The formula (|36p follows as (3 is an action. 

In order to describe all matched pairs (C3,C m ,a, (3) we need the following observation. 

Remark 4.1. Let (H,G,a, (3) be a matched pair such that a is an action oi G on H 
as group automorphisms. Then the compatibility condition ([2]) from the definition of a 
matched pair is equivalent to (g < h\) > h,2 = g>h 2 that can be written as 

g- 1 (g<h 1 ) eStab G (/i2) (37) 

for any g G G, hi, h 2 H . Thus if a is an action as automorphisms then (H,G,a, (3) 
is a matched pair if and only if ([3]) and (|37p hold. The condition (I37p gives important 
information regarding (3: the elements g~ 1 [3{g 7 h) act trivially on for any g £ G and 
he H. 

Now we can describe all matched pairs (C3, C m , a, /?). 

Proposition 4.2. Let m be a positive integer, a : C m x C3 — > C3, /? : C m x C3 — ► C m 
two maps and t G [m — 1] smc/i i/iai m|i 3 — 1. Then: 

(i) £e£ a &e i/ie trivial action and (3 = (3-t : C m x C3 — ► C m given by 

(3{b\a) = b u , P{b\a 2 ) = b lt \ 0(b\l) = V (38) 

/or any i = 0, • • • , m — 1. T/ien (C3, C m , a, fit) is a matched pair. There are no 
other matched pairs (C3, C m , a, fi) if m is odd. 

(ii) Assume that m is even. Let fi be the trivial action and a : C m x C3 — > C3 given 
by a(V , 1) = 1 and 

a(V,a) = { i if /. ise ^ n (39) 
v ' ; { a z , if j is odd v ; 

„,■ 2\ \ o?, if 7 is even ,. n . 
a{V,a z ) = { (40) 
I a, 11 j is odd 

/or all j = 1, • • ■ , m — 1. T/ien (C3, C m , a, fi) is a matched pair. 

(iii) Assume that m = 6u for some positive integer u and that a is described by 1391) 
and (4^ ). Then there exist two matched pairs (C3, C m , a, fi), (C3, C m , a, fi'), 
where fi and fi' are given by 

fi(b 2k+ \a) = b 2u+2k+ \ fi(b 2k+ \a 2 ) = b 4u+2k+1 (41) 

fi(b 2k ,a) =fi(b 2k ,a 2 ) = b 2k (42) 
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and 

[3>{b 2k+ \a) = b Au+2k+ \ f3'(b 2k+1 ,a 2 ) = b 2u+2k+l (43) 

P'(b 2k ,a)=f3'(b 2k ,a 2 ) = b 2k (44) 

for all nonnegative integers k. In this case there are 2 + |<j(3, m)\ matched pairs 
between C3 and C m . 

(iv) There are no other matched pairs on (C3, C m , a, (3) other than the ones described 
above. 

Proof. We assume first that a is the trivial action. It follows from Remark 11.11 that 
(C3, C m , a, (3) is a matched pair if and only if (3' : C3 — > Aut (C m ), (3'(x)(y) := f3(y, x) is 
a morphism of groups; setting n = 3 in ([35]) we get that (C3, C m , a, /?) is a matched pair 
if and only if there exists t £ [m — 1] such that m\t 3 — 1 and /?(&, a) = b l . The formula 
(]38|) follows as /3 is an action. 

Assume now that m is odd. It follows from ([4]) that 6* 1 = 1 for all i = 0, ■ ■ ■ , m — 1. 
If 6 > a = a we obtain that a is trivial. Assume that b > a = a 2 . Then bt> a 2 = a and a 
is given by (l39|) . (l40j) . If m is odd we obtain: a = lt>a = b m >a = a 2 , contradiction. 
Hence, for an odd m the action a must be trivial and (i) is proved. 

Assume now that m is even and (3 is the trivial action. Then (C3, C m , a, (3) is a matched 
pair if and only if a is an action of C m on C3 as group automorphisms. The map a given 
by ([39]) , ([4T)j) is such an action corresponding to 

C m — ► Aut (C 3 ), &«(flH a 2 ) 

Therefore (ii) is proved. 

We shall prove now (iii) and (iv). Let (C3, C m ,a, (3) be a matched pair. We have proved 
that a : C m x C3 — > C3 is either the trivial action or it is given by (|39p . (|40p if m is even. 

We assume now that m is even and that a is given by (|39l) . (I40p . Then a is an action of 
C m on C3 as automorphisms and 

Stabc; m (a) = Stab Cm (a 2 ) =< b 2 > 

Using Remark ST] we get that b~ 1 f3(b,a) € < b 2 > and b~ 1 f3(b,a 2 ) € < 6 2 > and © 
holds automatically. Let Z, t G {0, 1, • • ■ , m/2 — 1} such that 

f3(b, a) = b 2l+1 , P(b, a 2 ) = b 2t+1 (45) 

We shall extend (3 for each element of C m x C3 using ([3]) as defining relations and the 
fact that (3 is an action. First we define j3 for each pair (b l ,a) such that ([3]) holds. We 
have 

f3(b 2 , a) = (bb) « a § (b<(b>a))(b<a)^ (b< a 2 )(b < a) = b 2 ^ t+l+1 ^ 

and 

(3(b 3 , a) = (bb 2 ) <a^(b«(b 2 > a))(b 2 < a) ^ (6 < a)(6 2 < a) = 6 4i+2 ' +3 
Using the induction we can prove 

[j(b 2k , a) = 6 2fc(Z+i+l) ^ ^^2/c+l ^ a) = h {2k+2)l + 2kt + 2k+l (46) 



18 A. L. AGORE AND G. MILITARU 

for any k = 0, 1, • • • . We note that 

b 2t+l = 0(b, a 2 ) = b<a 2 = (b«a)<a = (3(b 2l+l , a) # b (2l+2)l+2lt+2l+i 
As the order of b is m we get a first compatibility condition for I and t: 

m\2{l 2 + 21 + It - t) (47) 
Now we define (5 for each pair (b l ,a 2 ) using (J3j) repeatedly. We have: 



(3(b 2 , a 2 ) = (bb) < a 2 § (6 < (6 > a 2 )){b < a 2 ) ® (6< o)(6 < a 2 ) = 6 2 ^ +1 ) 

/3(6 3 , a 2 ) = (ta 2 ) « a 2 i (6 < (b 2 > a 2 ))(6 2 < a 2 ) # (6 < a 2 )(& 2 < a 2 ) = 6 2Z+4t+3 
Using the induction we can easily prove that 

P(b 2k ,a 2 ) = b 2k V +t+1 \ / 3( 6 2fc + l )a 2 ) = 6 2fci + (2fc +2 )t+2fc+l (4g) 

for any k = 0, 1, • • • . Moreover, keeping in mind (|46[) we find that 

P(b 2k ,a)=P(b 2k ,a 2 ) = b 2k ( l+t+ V 
On the other hand f3 is a right action and a 3 = 1. Hence: 

6 2fc = j g (6 2fc ) 1} = {b 2k <a 2 )<a = {b 2k <a)<a = b 2k <a 2 = b 2k(l + t + l) 

As the order of b is m we obtain a second compatibility condition between I and t: 
m\2k{l + t) for any k = 0, 1, • • ■ which is equivalent to: 

m|2(Z + i) (49) 

Prom this condition and (|47j) we obtain 

m|2(2i-t) (50) 

Let now m = 2r. We have to find I, t G {1, 2, • • • , r — 1} such that 

m|2(/ + i) and m\2(2l - 1) 

Equivalently, we have to solve in Z r the system of equations 

4 +f = 6 (51) 
2Z - 1 = v 7 

The equation 31 = has (3,r) solutions in Z r . If 3 does not divide m then the unique 
solution of the system is I = t = and therefore f3 is the trivial action. If 3 divides r let 
u be such that r = 3u. Then the system (|5ip has three solutions 



l\ = t\ = 0; li = u, *2 — 2it, Z3 = 2u, ^3 = 4n 

The first solution gives that the action j3 is trivial and the last two solutions give exactly 
the two actions (3 described in (|4ip and (|43p . □ 



We showed that the smallest example of a proper matched pair (i.e. one in which both 
actions are nontrivial) between two finite cyclic groups is the one between the groups C3 
and Cq. According to Proposition l4.2l there exist exactly four matched pairs (C3, Ce,a, (3) 
namely: 
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(i) ao and Pq are the trivial actions; 

(ii) 0o is the trivial action and ct\ is defined by: 



b 3 D>1 a 



a, if j is even 
a 2 , if j is odd 



V >i a 2 



for all j = 1, • • ■ , 5. 
(iii) «2 and /?2 are defined by : 



b 3 \> 2 a 
and 

b 3 ' <2 a = 



a, if j is even 
i 2 , if j is odd 



b 3 , if j is even 
V> +2 , if j is odd 



b 3 \> 2 a 



b 3 < 2 a 2 



if j is even 
if j is odd 



if j is even 



for all j = 1, • • ■ , 5. 

(iv) «2 and /?3 are defined by: 



y , if j is even 
6 J+4 , if j is odd 



ft- 7 <] 3 a 2 



a, if j is odd 



V , if j is even 
6 J+4 , if j is odd 



6^ , if j is even 
fr? +2 , if j is odd 



for all j = 1, • • ■ , 5. 



We shall now classify all bicrossed products C3 X 6*6 that fixes the group C3, i.e. we 
shall determine the pointed set K 2 {C^,C^) from Theorem 13.31 

Corollary 4.3. K 2 (Cz,C§) is a pointed set with three elements. In particular, any 
bicrossed product C3 1x1 Cq that fixes the group C3 is isomorphic to one of the following 
three groups: 

C 3 x C 6 , < a, b I a 3 = 1, 6 6 = 1, 6a = a 2 6 >, < a,b \ a 3 = 1, b 6 = 1, 6a = a 2 6 3 > 

Proof. Let (a',/3') be a matched pair such that (ao,/3o) ~i (ct',/3')- The relations (plj) - 
([22]) collapse into: 



(g >' h)r(g <' n) 
w(0 <' 



r(5)/i 



(52) 
(53) 



Since v is a bijective map, it follows from (|53|) that /?' is the trivial action. Furthermore, 
from (|52p we obtain that a' is also the trivial action, that is, the equivalence class of 
(ao>A)) is trivial. By similar arguments it follows that the equivalence class of (a±,Po) 
is also trivial. 

Consider now r : Cq — > C3 be the trivial morphism of groups and v : C% — > Cq the 
automorphism given by v{b) := 6 5 . By a straightforward computation it follows that: 



g \ >2 h = v(g) t> 2 h, v(g <1 3 h) = v(g) < 2 « 
hence (a 2 ,/32) ~i (02, ^3). Thus, K 2 (C3,Cg) is a set with three elements. 



□ 
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Remark 4.4. It is easy to see that B%(C 3 ,C 6 ) is a singleton or a set with two elements 
for any right action (3. 

Indeed, it is obvious that B% 2 (C 3 ,C 6 ) = {(a 2 ,f3 2 )} and B^(C 3 ,C 6 ) = {(a 2 ,/%)}. Now 
suppose that (ao,A)) ~2 (&i,Po)- From ([32]) we obtain that g \>q h = g \>\ h for all 
g £ C3, h £ Cq which is a contradiction. Thus B^ (C 3 ,Cq) = {(ao,Po), (a\,/3o)}- 

We end the section by showing the difficulty of the problem of finding all matched pairs 
(C n , C m ,a, (3) between arbitrary finite cyclic groups. For any positive integer k we denote 
by Zfc the ring of residue classes modulo k and by S(Zk) the set of bijective functions 
from Zfc to itself. 

Let a : C m x C n — > C n , and (3 : C m x C n — > C m be two actions. They are completely 
determined by two maps 

6 : Z n -> Z n and : Z. m -> Z m 

such that 

a(b,a x ) =a e( - x \ P(b y , a) = b+W 
for any x € Z n , y € Z m . As a and /3 are actions we obtain that 6 and 4> are bijections 
(and hence they can be regarded as elements of 5(Z n ) and respectively SCL m )) and 

a(b\a x ) = a ei{x \ P(b y ,a j ) = 6^ (54) 

for all positive integers i, and j. In particular, 

6 m (x) = x and <p n (y) = y (55) 

for all x € Z n and y £ Z m . Hence, as an element of 5(Z n ) the order of 6 is a divisor 
of m and as an element of S(7 Jm ) the order of (j) is a divisor of n. Using (|54p we 
obtain immediately that the compatibility conditions (J2|), (|3|) defining a matched pair 
are equivalent to 

e y {x + z) -o y { z ) = e (t,z{y \x) 

4> y {x + z) -cj) y {z) =/ z (f)(x) 
for all x, y, z and all operations are in the relevant rings. Finally, (JH) is equivalent to 
6(0) = and <^>(0) =0. To conclude, we have the following 

Proposition 4.5. Let m and n be two positive integers. There is a one to one cor- 
respondence between the set of all matched pairs (C n ,C m ,a, (3) and the set of pairs 
(9,(1)) e S(Zn) x S(Z m ) such that 

9(0) = 0, 0(0) = (56) 

ord(9)\m, ord(<p)\n (57) 

9 y (x + z) -9 y (z) =6^ y \x) (58) 

(^ y (x + z) -$>(z) = <t> e ^ v) (x) (59) 
for all x, y, z (all the operations are taking place in the relevant rings). 

This is [U Theorem I] and the pairs (9, </>) G S , (Z n )xS'(Z m ) satisfying the above conditions 
are called in |8] conjugate special substitutions. Finding all pairs of conjugate special 
substitutions is still an open question. 
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